Pokrajina Messina (v italijanskem izvirniku Provincia di Messina [provìnča di mesìna]), je bila ena od devetih pokrajin, ki so sestavljale italijansko deželo Sicilija. 15. avgusta 2015 jo je nadomestilo Metropolitansko mesto Messina.
Zavzemala je tudi Eolsko otočje. Na severu je mejila s Tirenskim morjem, na vzhodu s Tirenskim morjem, kjer jo je 3,2 km širok Mesinski preliv ločil od celine, in z Jonskim morjem, na jugu s pokrajinama Catania in Enna ter na zahodu s pokrajino Palermo.
Glavno mesto je Messina, ostale večje občine so (podatki 31.12.2006):
